Quantitative measure of randomness and order for complete genomes.

نویسندگان

  • Sing-Guan Kong
  • Wen-Lang Fan
  • Hong-Da Chen
  • Jan Wigger
  • Andrew E Torda
  • H C Lee
چکیده

We propose an order index, phi, which gives a quantitative measure of randomness and order of complete genomic sequences. It maps genomes to a number from 0 (random and of infinite length) to 1 (fully ordered) and applies regardless of sequence length. The 786 complete genomic sequences in GenBank were found to have phi values in a very narrow range, phig=0.031(-0.015)+0.028. We show this implies that genomes are halfway toward being completely random, or, at the "edge of chaos." We further show that artificial "genomes" converted from literary classics have phi 's that almost exactly coincide with phig, but sequences of low information content do not. We infer that phig represents a high information-capacity "fixed point" in sequence space, and that genomes are driven to it by the dynamics of a robust growth and evolution process. We show that a growth process characterized by random segmental duplication can robustly drive genomes to the fixed point.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evaluation of First and Second Markov Chains Sensitivity and Specificity as Statistical Approach for Prediction of Sequences of Genes in Virus Double Strand DNA Genomes

Growing amount of information on biological sequences has made application of statistical approaches necessary for modeling and estimation of their functions. In this paper, sensitivity and specificity of the first and second Markov chains for prediction of genes was evaluated using the complete double stranded  DNA virus. There were two approaches for prediction of each Markov Model parameter,...

متن کامل

Resource Bounded Randomness and Weakly Complete Problems 1

We introduce and study resource bounded random sets based on Lutz's concept of resource bounded measure ((7, 8]). We concentrate on n c-randomness (c 2) which corresponds to the polynomial time bounded (p-) measure of Lutz, and which is adequate for studying the internal and quantitative structure of E = DTIME(2 lin). However we will also comment on E2 = DTIME(2 pol) and its corresponding (p2-)...

متن کامل

Qualitative and Quantitative Parameters to Measure the Output Water of Leachate Treatment Plant Arad Kooh(Kahrizak Tehran) in order to Use it for Agricultural Use and Discharge to Surface Water

In this study, the use of backwash, extracted from city waste from Tehran's Kahrizakareawasinvestigated in agricultural applications as well as in eco system applications. The purpose of thisresearch was to definethe quality of qualitative and quantitative parameters to measure the output ofleachate treatment plant Arad Kooh(Kahrizak Tehran) in order to reuse it for agricultural use anddischarg...

متن کامل

بررسی تنوع درون ژنومی عملکرد دانه و اجزای آن در شرایط تنش خشکی و نرمال با استفاده از لاین‌های جایگزین کروموزومی گندم

In order to evaluate intra-genomic variation and regression analysis of grain yield and its components using two wheat substitution lines series including substitution lines of ‘Timstein’ and ‘Red Egyptian’ into genetic background of ‘Chinese Spring’ and their parents in a randomized complete block design with four replications under water-stress and non-stress conditions in a greenhouse at 201...

متن کامل

Quantitative measurements of inequality in geographic accessibility to pediatric care in Oita Prefecture, Japan: Standardization with complete spatial randomness

BACKGROUND A quantitative measurement of inequality in geographic accessibility to pediatric care as well as that of mean distance or travel time is very important for priority setting to ensure fair access to pediatric facilities. However, conventional techniques for measuring inequality is inappropriate in geographic settings. Since inequality measures of access distance or travel time is str...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 79 6 Pt 1  شماره 

صفحات  -

تاریخ انتشار 2009